
PUBLISHED UNDER THE PATENT COOPERATION TREATY (PCT) 



(19) Worid Intellectual Property Organization 

Imemationa! Bureau 



(43) International Publication Date 
27 June 2002 (27.06.2002) 



PCT 



lllllllllllllllllllllllllllllllllillllllllllli 

(10) International Publication Number 

WO 02/50790 Al 



(21) International Application Number; PCT/GB01/D5642 

(22) International Filine Date: 



sr 2001(19.12,2001) 

(25) Filing Langnage: English 

(26) Publtcation Language: English 

(30) Priority Data: 

003 1016.9 20 December 2000 (20. 1 2.2000) GB 

(71) Applicant (for all designated Slates except US): AL- 
PHAPOX SYSTEMS LIMTTED [GB/GB]; 6, Briar 
. Mead, Yatton, North Sumerset BS49 4RB (OB). 

I (72) Inventors; and 

: (75) Inventors/Applicants (for VS only): FARRALL, Ao- 

l drew, John [GBAjB]; 6, Briar Mead, Yatton, North 

■ Sumerset BS49 4RE (GB). BARFOOT, Keith, Michael 

■ [GB/GB] ; Lindis, Whkwel! Lane, Colyfoid, Devon EX24 
' tjilP(OB). 



(74) Agent: BROWN, Michael, Stanley; Alpha & Omega, 
Chine Croft, East Hill, Ottery St. Mary, Devon EXl I IPJ 
(GB). 



(81) Designated States (national): AE, AG, AL, AM, AT, AU, 

A2, BA, BB, BG, BR, BY, BZ, CA, CH, CN, CO, CR, CU, 
CZ, DE, DK, DM, DZ, EC, EE, ES, FI, GB, GD, GE, GH, 
GM, HR, HU, ID, IL, IN, IS, JP, KB, KG, KP, KR, KZ, LC, 
LK, LR, LS, LT, LU, LV, MA, MD, MG, MK, MN, MW, 
MX, MZ, NO, NZ, OM, PH, PL, FT, RO, RU, SO, SE, SG, 
SI, SK, SL, TJ, TM, TN, TR, TT, TZ, UA, UG, US. UZ, 
VN, YU, ZA, ZM, ZW. 

(84) Designated States (regional): ARIPO patent (GH, GM, 
KE, LS, MW, MZ, SD, SL, SZ, TZ, UG, ZM, ZW), 
Eurasian patent (AM, AZ, BY, KG, KZ, MD, RU, TJ, TM), 
European patent (AT, BE, CH, CY, DE, DK, ES, Fl, FR, 
GB, OR, IB, IX LU, MC, NL, PT, SE, TR), QAPI patent 
(BP, BJ, CF, CG, CI, CM, OA, ON, OW, ML, MR, NE, 
SN, TD, TG). 

Published: 

— wilb international search report 

For two-letter codes and other abbreviations, refer to the "Guid- 
ance Notes on Codes and A bbreviations " appearing at the begin- 
ning of each regular issue of the PCT Gazette. 



I (54) Title: SECURITY. IDENTIFICATION AND VERIFICATION SYSTEMS 







0 


Ught source 




K 




CCD 1 






1 Tagged area 




Camera 










1 




1 







Reaclfii' lioinang 



Compuler 



(57) Abstract: A method of operating a security system includes n»king a plurality of security t^s, each of which includes a 
Q plurality of particles randomly distributed in a light-transmitting matrix, providing a reader which includes means for causing li^t of 
^ one or more wavelengths to iminnge on a security tag and means for interpreting the light reflected and/or refracted and/or difiiacted 

by the particles in the matrix, and ptesenting said tags to said reader. 
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SECURITY. IDENTIFICA-nON AND VERIFICATION SYSTEMS 



Field of the Invention 

This invention relates to security, Identification and verification 
systems and it is an object of the present invention to provide an 
Improved tagging system involving the optical marking of many items 
with a non-fbrgeable unique identifier which can be applied to a wide 
range of, in particular, high value or safety critical products and which 
can be used for security, identification and verification purposes, 
including theft recovery purposes. 

Commercial security systems rely heavily on security passes or 
identity cards to control many functions, such as physical access to 
sensitive areas or the withdrawal of cash from a bank account. If even 
a single card is illegally duplicated, then the security of the system will 
be compromised and the system may even fail totally. Of course, 
modern identity and credit cards carry numerous devices designed to 
make duplication very difficult, ranging from photographs of the 
authorised holder through to identical laser holograms attached to the 
surface of the card. However, such devices only make duplication 
difficult - they do not make it impossible. 
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Security technology is a constant battle between the 
manufacturers who make the systems and the criminals who try to beat 
the systems. The following list gives examples of the major anti- 
counterfeiting methods used to protect bank-notes, high value or 
sensitive documents and credit cards, together with a brief assessment 
of how they may be overcome: 

1. Holograms. Holograms were believed to be the perfect 
security tag, but in fact they are easily duplicable with the right 
equipment. The entry requirement for holographic duplication 
is within the reach and capability of considerable numbers of 
people. To reject a copy or fake it is, of course, necessary to 
know what the genuine hologram is supposed to look like. 

2. Complex and colourful printing ink designs. Bank note security 
using complex patterns and multi-coloured Inks has reduced 
the level of counterfeiting, but the advent of colour photocopiers 
and high quality 32-bit scanners has made forgery ever more 
easier. Knowledgeable printers are able to duplicate and 
develop plates to counterfeit cunrency notes, and such skills are 
highly prized. 

3. Anti-photocopying inks and sprays. Considerable royalty 
income may be lost due to photocopying of sheet music etc. 
Some companies have developed sprays and Inks which 
defeat many photocopiers, but this is not a widespread nor 
mature technology, and the same problems as with banknote 
counteri'eiting often apply. 

4. Smart card technology with embedded microchips. This 
technology is still new, yet already there are reports in the 
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scientific and general press of techniques which can defeat the 
cards' in-buiit encryption systems. 

The principle which applies to such systems is that "if Man can 
make it then Man can copy it." 

Forging and counterfeiting are recognised as major international 
problems, affecting items as diverse as currency, credit cards, high 
value consumer products and even mass market aeroplane and 
automotive parts, jn product forgery, companies can be damaged not 
only directly (due to lost sales) but also indirectly due to "lost" 
customers using products they believe to be genuine but really made to 
inferior or possibly dangerous standards. Counterfeiting, on the other 
hand, can result in the discrediting of a nation's currency. 

Obviously these are serious problems. No anti-counterfeiting 
system can offer 100% security, because criminals will always attempt 
forgery if the rewards justify the time and technology they have to 
invest. 

A number of anti-fraud systems have already been proposed 
which rely on reflective material of some kind (usually 2D) embedded 
within the fabric of a card. These, however, all have their limitations. 

It is accordingly an object of the present invention to provide a 
system which includes the use of a tag which will be so resistant to 
forgery and counterfeiting that it will represent a major step fonward in 
the fight against such criminal activity. 
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Summary of the Invention 

According to a first aspect of the present invention tliere is 
provided a method of producing a tag which comprises the application 
to a substrate of a matrix containing randomly distributed particles 
some at least of which include a reflective layer/component and/or a 
refractive layer/component. 

According to a second aspect of the present invention there is 
provided a security system which includes means for producing tags as 
defined above, means for causing tight to impinge on a tag and means 
for interpreting the light reflected and/or refracted and/or diffracted 
and/or otherwise operated on by the particles in the matrix. 

According to a third aspect of the present invention there is 
provided a reader for use with tags as defined above, said reader 
including means for causing light to impinge on a tag and means for 
interpreting the light reflected and/or refracted and/or diffracted by the 
particles in the matrix. 

According to a fourth aspect of the present invention there is 
provided a method of operating a security system, said method 
comprising making a plurality of tags, each of which includes a plurality 
of particles randomly distributed in a light-transmitting matrix, providing 
a reader which includes means for causing light of one or more 
wavelengths to impinge on a tag and means for interpreting the light 
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reflected and/or refracted and/or diffracted by the particles in tlie matrix, 
and presenting said tags to said reader. 

The matrix may be afforded by an optically transparent medium 
with which the particles can be mixed when the medium is in a fluid 
state and which sets or is caused to set after application of the medium 
containing the particles to the substrate. The matrix and/or the particles 
may alternatively be inherent In the object being "tagged". The optically 
transparent medium can alternatively be admixed with the particles and 
then allowed or caused to set to form a marker which can be attached 
to a substrate. 

The invention thus involves the creation of unique three- 
dimensional optical signatures by the reflection and/or refraction and/or 
diffraction of light off randomly positioned and orientated particles, such 
as crystals and other complex 3D optical materials. The item to be 
identified and/or protected from counterfeiting is thus tagged with a 
unique optical marker, either during manufacture (e.g. credit cards) or 
after (e.g. works of art). This marker or tag contains many particles 
(typically 10 to 100, but it may be significantly different from this) 
reflective/refractive particles bound up in a protective optically- 
transparent medium. 

When a series of markers are illuminated and read, each marker 
will provide a unique optical image since the three-dimensional particle 
layout in each marker will be different (see the statistical considerations 
set out below to see how different) and may have a strong intensity and 
colour variation from the host material (e.g. the remainder of a credit 
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card). This image can be machine-read optically and manipulated both 
optically and electronically to store the image information. The Image is 
typically read again when wanting to verify an article's authenticity and 
compared to a database or to image information stored on the article 

itself. 

When light is shone onto the tag area of an object such as a 
credit card it may, or may not, be reflected and/or refracted and/or 
drffi^cted depending upon whether or not it strikes a particle. However, 
since the distribution and orientation of these particles is random in 
three dimensions (having been determined by the particles being stirred 
into the plastic or ink or other carrier during production), the pattem of 
reflected/refracted light must be unique. This pattem is used as the 
startling point to generate the card's unique signature. 

The invention creates unique optical signatures by the reflection 
and/or refraction of light off randomly positioned and orientated crystals 
and other complex 3D optical materials within a tag area in, on or 
attached to the item being identified. Once an object is marked with the 
tag, this identity can then be read using an optical device and 
electronics means to verify its authenticity in a class of objects (e.g. 
genuine articles from a manufacturer such as branded goods) and to 
identify the specific object (e.g. a specific item from a class of objects or 
an individual item such as a specific work of art). 

The particles which are used may comprise particles of metallised 
plastic foils (sometimes refenred to as holographic materials) and other 
complex optical effect foils, plastics and other materials which create 
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complex light patterns which can be of complex mixtures of colours as 
observed by the optical reader. The method of the invention does not 
involve the use of holograms (which are identical acfxjss a class of 
objects) as such but numerous pieces of, for example, a holographic 
material in a random pattern which does not have to be known in 
advance by the verifying person or system. 

The present invention represents a radical departure from the 
norm because it reacts not just to the presence in particular positions of 
reflective and/or refractive particles but also to the orientation of each 
individual particle: i.e. it is multi-dimensionai (>2D). Anybody 
attempting to duplicate an item protected by the process faces the 
problem of duplicating a light pattem generated by many small 
fragments distributed and rotated throughout the item in a broadly 
random manner. 

Features which make the system different fj-om other marking 
technologies include the following: 

a) The reflective particles are small and the optical patterns extremely 
complex and this provides a system that Is highly resistant to 
physical reconstruction. The odds of a random match are orders of 
magnitude less than DNA random matching and winning the UK 
national lottery every week. 



b) The reflective and/or refractive profile produced by light falling upon 
the tag is unique and resistant to copying because of its 3D nature. 
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c) Markers can be applied to an extremely large number of substrates 
and surfaces. 

d) The system can combine optical and electronic manipulation of a 
marker with data compression and encryption, which enables 
protection of items such as tickets, CD ROMs, engine parts, 
passports, ID cards, bank notes, promissory notes and many other 
applications. 

The technical specification of a tag or marker will be governed by 
the market assessment of each application, since the nature of the item 
to be marked will define the range of options possible (e.g. the level of 
security required and target selling price will detemnine the level of 
complexity/non-fbrgeability of the tag, the item's melting point will define 
the maximum temperature of any linked processes, etc.). The technical 
approach will be to look at the optical characteristics of the particles, 
e.g. crystals and other materials deemed suitable for the identification 
system fomiulation, and study how they woukJ be affected by various 
methods of attachment or incorporation. This woric will then detemnine 
the processes needed to "tag" products at low to medium speed (such 
as access control cards), and Indicate if a simple low cost machine 
reading system can be developed. The reader will require the ability to 
detect light reflectance and/or refractance patterns and compare them 
with a local database (e.g. for access control), or, in the case of remote 
operations, to use storage of image data on the object itself. The data 
may be compressed and/or encrypted. Thus software design will be a 
key aspect of reader design. 
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The design of a secure tagging technology needs to accept that: 



1. Any specifically designed pattern can be duplicated using 
identical technology. 

2. Similarly, that any surface features designed in the system 
can be duplicated. 

3. Given time and effort any 2D pattern can be copied, no matter 
how complicated. 

4. The most difTicult pattern to copy is a multi-dimensional one 
produced at random, and this difFiculty is greatly increased if 
the random pattern has a 3D component. 

The method of the present invention thus includes: 

1 . The use of optical particles chosen by their nature, structure, 
features, shape, size, colour, etc. 

2. The use of a fomnulation consisting of the particles of chosen 
concentration within a medium able to meet the anti- 
counterfeiting specifications, which can be printed or applied in 
some specific process to fomn a "security tag". 

3. A method of attachment, or incorporation in the item's 
production process, which can withstand tampering or 
demonstrate that it has been tampered with. The attachment 
process will also be application-specific. 

4. A reader, including light source(s), able to digitise the 
"signature" of, say, a credit card and place this In some form 
against a reference image. 
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The problems of tag attachment are clearly linked to formulation, 
and will vary according to the specifications of each application. 
However, even if a tag could be removed, additional safeguards (such 
as encryption) can be used to defeat possible forgery. If tag encryption/ 
decryption is incorporated into the system then: 

1 . Substitution of fake for real becomes a possibility only if the 
tag and its encrypted serial numt)er are transferred intact to 
another Item. 

2. If the tag and its encrypted serial number are applied 
separately (using different techniques) then the problems for 
the counterfeiter should increase because he/she faces the 
problem of moving two labels rather than just one. 

3. By using dual key encryption (a technique used to protect 
banking computers and military communications) it is 
impossible for the forger to make a fake tag which matches a 
genuine encrypted number. The encryption process used to 
generate the serial number uses a "private" key known only to 
the manufacturer. Encryption and decryption are non- 
reversible processes, so it is impossible for the forger to 
identify this "private" key even though he has a genuine serial 
number, and the matching "public^ key which converts that 
serial number back into the original electronic signature. 

The design of specific embodiments will vary with each 
application, depending upon such factors as: 
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1. Security level required (a function of complexity of Image, 
particle concentration per unit volume, number of colours, etc.). 

2. Type, size, shape, etc. of the item onto (or into) which the tag is 
to be incorporated. 

3. Whether the tag will be incorporated during manufacture or 
added later. 

4. Whether manufacture is low volume or high volume, low speed 
or high speed. 

5. Whether the readers will be portable or fixed, and their planned 
operating environments. 

6. The commercial value of the Items being protected (i.e. the 
solutions must be cost effective when compared with the 
potential cost of item loss or a security breach). 

As explained above, the present invention uses a random 3D 
pattem to generate a unique identity for each tag which is practically 
impossible to forge. The system has up to eight or more "degrees of 
randomness" which a forger would have to match if he/she were to 
make an exact copy. These degrees of randomness are as follows: 

(1) - (3): the position of any particle in 3 dimensions within the 
fabric of the tag; 

(4) -(6): the freedom of any given particle to rotate In 3 
dim^sions; 

(7) : the size, colour, and other features of any given 

particle; 

(8) : the composition of any given particle - a crucial factor 

if more than one type of particle is used in the tag. 
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The odds against any two random particles having features 
whose orientation matches exactly in at least two different planes 
are estimated as being extremely low, as explained in the 
statistical considerations set out below. 

The "signatures" are thus not man-defined, but are based on the 
random distribution during production of, for example, naturally 
occurring minerals, holographic materials, etc. in a matrix - a system 
which gives up to eight or more degrees of freedom. Other systems 
are based on man-defined technology which can then be duplicated by 
using similar technology. The method of distribution of the pari:icles is 
highly random, and attempts to duplicate any specific tagged product 
have to take into account so many variables as to be virtually 
impossible (or, at least, uneconomic). 

The most significant aspect of the use of particles of a metallised 
foil, sometimes referred to as a holographic material, as the optical 
particles is that the colour Is not necessarily Inherent in the material but 
is brought about by the refraction of light producing a 'rainbow' effect 
whereby specific colours are only seen at specific combinations of light- 
source to particle to detector geometry. Thus the depth, angle, 
orientation of the pattern on the particles, variations of the pattern, all 
have to be duplicated for each partide in order to create a forged tag. 
This is judged to be impossible or economically non-feasible. 

The following sequence of operations may followed, though other 
operating procedures and technologies may be employed: 
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♦ The region of the article to be tagged is decided upon for practical 
and security reasons. 

♦ The level of security is decided on in tenns of number of false 
accepts and false rejects. 

♦ A compromise is struck between security level, speed of reading, 
and cost of solution. For example, a higher proportion of false 
accepts and a lower proportion of false rejections will be chosen in a 
low security application such as sports ticketing in order to allow fast 
entry into the sports ground. For high security and safety 
applications such as military access control and aircraft parts 
verification, there would be more time to ensure a lower number of 
false accepts. 

♦ The reflecting and/or refracting particles are selected from any of the 
possible types of particles (e.g. geological crystals, holographic foil, 
etc.) and combinations of characteristics (size, features, colour, etc.). 

♦ The particles are mixed in a formulation medium such as a glue or 
other carrying agent to provide a random mix. 

♦ The mix is either applied directly, or via a medium, or othenvise 
incorporated in the manufacturing process in as random a way as is 
practical. For example, the tag mixture could be part of a glue placed 
on a part of a work of art or it could be introduced into one of the 
laminate layers during manufacturing of a credit card. 

♦ The crystals or other particles may be protected physically by a 
variety of means as described below. 

♦ To 'activate' the system, the tag area is presented to the reader, the 
tag area is illuminated by one or more light sources and a pixel by 
pixel image of the illuminated particles is recorded in the reader. 
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♦ The nature and resolution of the recording system will be tailored to 
each application and may consist of a number of optical and 
electronic recording devices. The current design involves the use of 
a Webcam CCD device. 

♦ The image is stored (temporarily or permanently) on a PC or other 
processing device (which can be a stand-alone device, a networked 
device, or a portable device) and possibly via some sort of hard 
storage device such as film, via printing, etc. 

♦ The image is a pixel-by-pixel (x,y) array of intensities (e.g. grey 
scale) or colours and brightnesses. 

♦ In a black and white version, a brightness threshold is set in order to 
remove most of the background light from the substrate compared to 
that from the reflecting particles - above this threshold is digital 1, 
below it zero. 

♦ Starting from a fixed position (typicaliy top left hand corner but could 
be from any grid co-ordinates), the x-y positions of the first 'n' 
illuminated pixels are recorded. [It is also possible to record the 'n' 
brightest spots or merely to record a sub-region of the total image - 
the co-ordinates of which could be encrypted to provide an extra 
level of security. 

♦ Where the particle images are bigger than the pixel resolution, it is 
possible to record the centroid position and area of the 'blob', or 
other features. 

♦ These co-ordinates can then be encrypted and the encrypted co- 
ordinate information (only) stored on a centralised database (PC or 
other) and/or on the device or tag itself (for example, on a smart 
card but it could be on a 2D bar code or other printed, magnetic, 
semiconductor, optical, biological, chemical, etc., storage medium). 
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Any supplementary Information, such as the address of the 
cardholder etc. is an additional benefit. Aitematively, where the 
system is to be used in an entirely self-contained application (e.g. 
high-level access control), the image may be stored Instead on a 
central computer on-site or via electronic link. 
When the tag is to be used in the field to demonstrate a genuine 
article from a class of articles (e.g. a genuine branded item of 
clothing but the particular article is not identified), or to identify it as a 
specific article (e.g. a specific artwork, etc.), the tag is presented to 
the reader, the image is recorded, the encrypted co-ordinates of the 
original (genuine) image decrypted, and the PC etc. software then 
searches for illuminated pixels in the positions where they should be 
(i.e. for a measure of matching). It also searches for any extra 
illuminated pixels (I.e. for a measure of mis-matching, including to 
rule out the forgery case where the whole tag area is illuminated due 
to 100% coverage with particles). 

The degree of matching (and mis-matching, and possibly a simple 
count of the number of illuminated pixels or light energy in each 
case) between the encrypted co-ordinates and the ones that agree in 
the image recorded at the point of use/verification decides on 
pass/fail. For low-level security (sports tickets) this could be quite 
low (e.g. 10%) whereas, for high-level security It would be much 
higher (e.g. 80%). This is down to the decision threshold on false 
positives and false negatives discussed above. Allowances for tag 
distortion, tolerances between readers, etc., may be made by a 
variety of well-known techniques, including the use of optical 
reference markers, fuzzy matching, etc. For example, allowance 
could be made for the cases where the mis-match between images 
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follows a trend (e.g. whereby a linear transformation could be used 
to map the current image onto the stored one). Alternatively, 
matches where the current pixels are within a fixed number of pixels 
of the original could be allowed. Similarly, 'intelligent' software could 
be used to correct for the presence of scratches, etc. The selection 
of illuminated pixels may be by the nth brightest spots or by the first 
n counted from a fixed point, etc. It is also possible to introduce 
some sort of normalisation of light level and colour by measuring 
reflectance etc. from a fixed spot. This nonnalisation could help 
compensate for tolerances between readers, especially the light 
source, and over time, and may help with the degradation of the tag 
(e.g. a credit card becoming grubby in a wallet). Note that this 
matching process only proves that the tag is genuine, it does not 
identify which tag it is unless one refers to a central database - 
which may be the case in certain applications, but not the bulk ones. 
♦ The statistics of randomly having two tags the same and the difficulty 
of deliberately forging a tag are summarised in the statistical 
considerations set out below. 

The main technical parameters to be considered are listed below. 
It is likely that a significant number of each of these parameters will be 
varied for each group of applications, as specific technical and 
commercial challenges have to be overcome for each application. The 
list is not exhaustive. 
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Particles 

1. Type (e.g. type of 'natural' material, artificial crystals, other 
manufactured materials such as metallised foils, also known as 
Holographic Jewels, etc.) 

2. Refractive index 

3. Hardness 

4. Size 

5. Packing density 

6. Shape 

7. Nature of surfaoe(s) and features (e.g. crystal facets, holographic 
material patterns, etc.) 

8. Colour or ability to produce colour 

9. Stability (vs. time, environment, light exposure, use and abuse, etc.) 

10. Compatibility with tag formulation medium, etc. 

1 1 .Compatibility with process for incorporation in tag 
12.Compatibility with product use, etc. 

Formulation medium 

1. Properties of medium in which the particles are mixed, suspended, 
dispensed onto or into the tag etc. must maintain orientation of 
particles until 'frozen' or 'sef 

2. Must be applicable in an automated manufacturing process 

3. Must be able to absorb the required density of particles 

4. Must have rapid and cost-effective 'fixing' process 

5. Must have suitable optical properties including being transparent 
with respect to the selective wavelength and not introducing undue 
diffuse scatter 
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Method of attachment to or incorporation in tag 

1. Via glues, potting agents, etc. 

2. Via sandwiching and other non-gluing techniques 

3. Via incorporation into material being tagged 

4. Area to be tagged 

5. Separate tag attached to object 

Method of protection of tag 

1. So that tag not degraded when used or stored cornsctly (e.g. raised 
ridge around tag area in card-type applications) 

2. So that, in some applications, the tag breaks when being tampered 
with, etc. 

3. Limitsof distortion of tag 

Optics system of reader 

1. Light sources (intensity, wavelength, heat output) 

2. Degree of darkness without light source being on (background) 

3. Method of lighting (direct, reflected, diffuse, filtered, polarised, etc.) 

4. Geometry 

5. Number of sources 

6. Lenses, min-ors, prisms, colour filters, polarisation filters, etc., as 
required by other parameters 

7. Method of introducing card, etc., reproducibly 

8. Detection system, e.g. camera, photodiode, CCD system 
(pixels/resolution, intensity and wavelength sensitivity, stability, 
speed, colour or black and white) 
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9. Overall package requirements (large 'brick outhouse', portable credit 
card reader, "Psion" attacliment, etc.) - tliis ties into size etc. of 
other parts of reader and whether tag is Introduced into reader (iike 
an ATM) or is read as is (e.g. as per supennarket barcode reader) 

10. Interface requirements to computer 

11. Positional tolerance of ail of above (also depends on shape etc. of 
object tagged) 

12. Environmental tolerance of all of above (indoors, outdoors, 
temperature, humidity, vibration, etc.) 

Computer 

1. PC 

2. Laptop 

3. Palmtop 

4. Embedded processor/controller 

5. Stand-alone or as part of a network, etc. 

Software 

1. Image capture 

2. Image storage 

3. Image processing including allowing for distortion and damage (e.g. 
scratches) of tag region 

4. Encryption 

5. Decryption 

6. Matching, etc. 

7. Interface to user application (e.g. tumstile, cashpoint, etc.) 
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Complementary technology (e.g. what else might Yte on the card, etc.) 

1. Printedlnfomnation 

2. Pictures, holograms, fingerprints, etc. 

3. Barcode 

4. Magnetic card 

5. Smart card 

Overall manufacturing process for tag 

1. Must be possible to automate 

2. Must meet specification 

3. Must be cost-effiective for the volume required 

4. Must be easily incorporated in manufacturing process, where 
appropriate 

5. Must not have negative effects on Item being tagged 
Overall manufacturing process for reader 

1. Depends on volume more than tag (e.g. could be 'hand-crafted' in 
low volume - unlikely for tags) 

2. Components must have long temri availability 

3. Must have a low design tolerance 

4. Should be compatible with mass production 

Choice on all these parameters will be application-specific, e.g.: 

♦ Level of security 

♦ Rate of false positives 

♦ Rate of false negatives 

♦ Nature of item being tagged 

♦ Value of item being tagged (e.g. Mona Lisa Vs plastic) 
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♦ Volume of tags to be made 

♦ Price target for tags 

♦ Price target for readers 

♦ System to be sold or hired 

♦ Continuous use or one-off event 

♦ How long to last for 

♦ Stand-alone or database system 

♦ Flexibility of tag (e.g. In pockets, etc.) 

♦ Environmental conditions (aero engine vs. credit card) 

♦ Competitor technologies (technical and pricing information) 

A canj produced by the method of the present invention may be 
used in reducing the inddenoe of fraudulent on-line credit purchases. 
Thus, a user's computer or other hardware, for example, an intelligent 
telephone, will have a slot or other opening into which a card can be 
inserted and the computer or other hardware will incorporate a reader 
having the facilities referred to above. When making an on-line 
purchase, the user will insert the card, instead of or in addition to 
entering his or her credit card data when making an on-line purchase, 
and the information on the card will be used to verily, Identify or 
authenticate the purchaser. 

For some applications, the reader may include a plurality of 
sources and a plurality of detectors thereby introducing a further 
"degree of randomness" in that not only the direction but also the 
intensity of the sources can be varied. 



BNSOOCID: -tWO 025O7S0A1_L> 



wo 02/50790 PCT/GBOI/05642 
22 

The use of variable output devices may also be enhanced by the 
use of filters between the card, tag or the like and the detector(s). This 
would mean that low intensity reflections from the card, tag or the like 
might (or might not) have to pass through a simple optical filter and, 
therefore, might (or might not) cause a response in the detector(s). 

For example, the filter may contain a complex pattern of light and 
dark areas and may be caused to rotate in a controlled manner while 
scanning is being carried out. The result would be an output from the 
sensors measured over time, with this output being affected over time 
by the reflected beam(s) having to pass through a filter of randomly 
changing density. 

Instead of using a rotating filter, a fixed filter could be included in 
the reader such that, if the reader were held in a high-security 
environment, would make it difficult for a forger to replicate the effect of 
the filter. Using different filters and/or different diffractive optical 
elements In the scanners can produce a system suitable for, for 
example, access control In that each filter/diffiractlve optical element 
combination will generate a different response when presented with the 
same card, tag or the like. 

The system may have a monochromatic environment in which 
only the intensity of the reflected pattern is being measured. The 
diffractive optical elements may, however, be such that they emit 
different wavelengths of light depending on how they are configured. 
Filtering may then be by both colour and filter density. 
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In a further embodiment of the invention, a light sensitive 
emulsion on photographic paper may incorporate a random coating of 
inert reflective crystals, thereby forming a tag so that a photograph 
taken using the photographic paper will have its own in-built unique 
identity. 

Such a technique could prevent the forgery of photographs used 
in official documents, such as passports. It can also be used to 
authenticate high value limited run printed documents, such as artistic 
prints or other items which are vulnerable to forging. 

Use of a tag produced in the above way which laid across the 
boundary between a photograph and its partner document would mean 
that the photograph and its document could not be separated without 
damaging the tag and would lead to the generation of a wrong result 
when scanned. This would prevent the insertion of an illicit photograph 
into a genuine document. 

The built-in tag on a photograph produced as described above 
can be used in conjunction with a separate tag on. a partner document 
to generate a "virtual" tag. Each tag may be converted into a numeric 
format and then one tag is used to perfomn a mathematical operation(s} 
on the other tag to generate a numerical result(s). Building a tag for, for 
example, an illicit passport photograph would then be virtually 
impossible because it would have to meet this additional requirement to 
generate a specific number or series of numbers. 
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A similar system may be used in any other situation in whicli pairs 
of items need to be authenticated together. For example, such a 
system may be used to ensure that a part of an aircraft matches its 
papenwork. 

In a still further embodiment of the invention, the randomly 
distributed particles are such that they have different optical properties 
when subjected to magnetic fields of different intensities. When, 
therefore, tags are produced using such particles, the readers 
employed for interpreting the patterns on the tags will include nneans for 
subjecting the tags to a magnetic field and, if desired, means for 
varying the intensity of the applied magnetic field. 

Brief Description of the Drawings 

Figure 1 shows the concept of two identical images, e.g. images 
of tag 1 taken at different times, and the image of a different tag, e.g. 
tag 2. For a tag to be deemed genuine, it must match with a defined 
image to a defined percentage or other match criteria. 

Figure 2 shows actual recorded images, for micaceous hematite 
crystals, before and after image enhancement brought about by 
increasing the contrast of the bright spots to the background by setting 
to zero any recorded light levels beneath a preset threshold. Note that, 
even without computational methods of image comparison, the 
similarities between the dot-map images of picture 1 and picture 2 (the 
same tag read twice) and the differences with picture 3 (of a different 
tag) are readily apparent. 
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Figure 3 shows some of the x-y co-ordinates of the illuminated 
pixels detected in each of the images of Figure 2. 

Figure 4 shows the two extreme cases where the particles are of 
a size such that light emitted from them is generally smaller than the 
pixel resolution (Figure 4a) and where the particles are of a size such 
that light emitted from them is significantly greater than the pixel 
resolution (Figure 4b). In the former case, the positions of the 
illuminated pixels are random. In the latter case, interconnected 
regions of illumination are not random (although the overall positioning 
of the particles is random) and software can be used to recognise 
shapes (as another degree of freedom in increasing the complexity and 
hence non-forgeability of the tag) and to 'repair" missed pixels due to 
reader tolerances or damage to the tag (e.g. scratches). The positions 
of these larger-than-pixel features may be defined by a variety of 
means, e.g. their centroid, first edge encountered from a particular 
direction, etc., and their areas recorded. 

Figure 5 shows the case where the image information of a sub- 
region (or sub-regions) is stored and the location of this sub-region 
encrypted. Thus the potential forger of the tag does not know which 
sub-region to forge on what could be a very complex image and one 
only has to store a small fraction of the total image information (e.g. a 
linear anray only, in some applications). This has significant 
advantages for security and speed of processing. Similarly, the location 
of the tagged area itself could be covert where the tagged area is small 
to the eye or where it is hidden in an optically complex background. In 
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some applications, the entire surface (or buried layer) of a material 
could be 'seeded' with optical particles with only one or more sub- 
regions selected to be the tag. An example of this is where the 
particles are introduced into the material of one of the transparent 
layers of a credit card during manufacture. 

Figure 6 shows the use of optical reference points to realign 
images distorted by inter-reader tolerances or shape changes in the 
tagged region of the card, etc. (e.g. brought about by being bent in a 
wallet, etc.). Various structures are possible, such as triangularly 
positioned spots, an oblong border around the tag area, and so on. in 
the example provided, two spots are created on the card - one at the 
top left corner of the tag and the other at the bottom right hand corner of 
the tag (see Figures 6a and 6b). The illuminated spot closest to the top 
left hand corner is found and its co-ordinates are subtracted from the 
co-ordinates of all the other Illuminated pixels so that it becomes the 
new origin at the top left comer (Figure 6c). The illuminated pixel 
furthest fi-om the top left comer is also found and a linear transfomiation 
is defined to translate its co-ordinates to a reference point in the original 
image. This linear transformation Is then applied to the co-ordinates of 
all the illuminated pixels, as a function of their position (Figure 6d). This 
is just one example of a method to conrect for distortions, etc., and 
others may be applied. 

Figure 7 provides a system overview of the basic modules of the 
method of the invention as applied to a flat object that has been tagged. 
Shown are: the optical tag area, the tag canier (object being tagged or 
attachable tag), the tag reader (which can act as an automatic 
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verification system), and a slot or other mechanism for presenting the 
tag carrier to the reader. The tag area may range from microns to 
centimetres. 

Figure 8 is a schematic diagram of a test system for the method 
of the invention as applied to a tagged credit card. Shown are: the 
reader housing which cuts out most of the ambient light, a slot or other 
mechanism for presenting the card into the reader, a means for holding 
the card in a reprodudble position (but errors due to tolerances in this 
can be overcome via the methods described in respect of Figure 6), a 
light source or sources (which may be of many types, including 
incandescent), a screen to prevent direct light from the light source 
entering the detector, lenses, mln-ors, prisms, polarisers (which may 
vary from light source to light source within a reader), and other optical 
devices to shape and wavelength-select, etc. the light beam, a means 
for detecting the light in a 2D manner with pixel numbers from 10's X 
10's to 100's X 100's such as a web cam CCD, or In a 1D manner, and 
a computer or other processor for processing and storing image data. 

Figure 9 is as for Figure 8 but with the addition of a smart card 
reader for creating and reading stored image infomnation on the card. 
A power supply Is also shown. If the stored image infonnation is In a 
visible form such as a bar code, then the detector for the tag image 
may also read the bar code. The addition of multiple light sources at 
different angles of Incidence will Increase the 3D nature of the optical 
tag (increasing the difficulty of producing a 2D forgery to impractical 
levels). The narrower the angle of illumination to particle to detector, 
the more sensitive the system will be to any misalignments. This will 
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make the tag harder to forge but it wiii also increase the requirements 
on card and reader tolerances. The compromise will depend on the 
level of security required, the consequences of false rejection, and the 
cost. 

Figure 10 shows a user interface for carrying out test work. 
Buttons allow one to acquire images arKi enhance them, find spots, and 
align them to the fiducial reflectors. The images can be stored and the 
x-y co-ordinates of each illuminated pixel can be read off. Comparison 
can then take place with other images. 

Figure 11 shows reflections and refractions from crystals on the 
surface of a tag area. The pattern of detected light is dependent on the 
position, shape, and orientation in 3D of the particles. 

Figure 12 shows reflections and refractions from particles of 
metallised foil, e.g. holographic particles on the surface of a tag area. 
The pattern of detected light is dependent on the position, shape, and 
orientation in 3D of the particles. 

Figure 13 is a diagram showing one of the ways colour variations 
are obtained with holographic materials, etc. Some of the light falling 
on to the transparent film is reflected from the top surface at angle Si. 
Other portions of the light are refracted and tine light passes through the 
film, of reflective index n and thickness d, until it reaches the lower 
surface where again some of the light is reflected. As it passes through 
the top interface, it will again be refracted. In some cases, the light will 
take off in the same direction as the light tiiat was reflected at the 
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top surface only. However, the fight that was reflected at the lower 
surface may have a diffierent phase to the light reflected from the upper 
surface, due to passing through the film and through reflection at the 
bottom surface. The extent of the phase difference will depend on the 
thickness and refractive index of the film, the angle at which the light 
strikes the film surface, and the colour of the light. If, for a particular 
colour, the two reflected rays are in phase with each other at the take- 
off point on the surface, then they will add together to produce a bright 
reflection, known as constructive interference. If they are out of phase, 
they will largely cancel each other out and that colour will only be 
weakly reflected, due to destructive interference. Thus, depending on 
the thickness and composition of the layers, the dimensions and 
spacing of grooves in the transparent film (which vary the path lengths 
and other geometries), the wavelength composition of the light, the 
light-source to particle to detector geometry, the orientation of the 
particle, plus the effect of any optical components placed anywhere in 
the path of the light, one will get a very geometry-specific intensity and 
colour for the light detected at each pixel position. Due to this 
complexity, it will be extremely difficult to duplicate, and hence to forge, 
such a pattern. Additionally, a stack of such films spaced by air layers 
will give vivid iridescent colours when viewed in reflection using white 
light, in some applications of the invention, such a combination may be 
used. The complexity of the effects may be enhanced further by the use 
of multiple (periodic, zig-zag, and other variations) layers, polarised 
light, multiple wavelength sources, and so on. 

Figure 14 shows how the particles may be embedded within a 
layer over which there are overlayers, each of which may have different 
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dimensions and optical properties. Note tiiat, for the narrow geometry 
liolographic colour effect to work, none of the overlayers may diffuse 
the light significantly. For example, the eflect is significantly impaired If 
the overlayer is Scotch Magic™ tape rather than conventional tape. 

Figure 15 illustrates how the patterns may be affected by the 
particles being at different depths within the tag. 

Figure 16 illustrates how the pattems may be affected by the 
particles being at different orientations within the tag. 

Figure 17 shows the use of a tag on a credit card, ticket, 
document, or other flat object. There is the tag area, another area for 
storing image infonnation (e.g. via smart card technology, bar code, 
etc.) and possibly other useful information related to the purpose of the 
object (e.g. ID of the owner, etc.), with the majority of the surface 
having other infonnation and Images normally associated with the 
object (e.g. credit card infbnrtatlon, seat number and date for ticketing, 
written information for documents, etc.). Also shown is a cross-section 
through the tag region of the card. The particles are buried under one 
or more transparent overiayers. The region that is to be read as the tag 
may be protected from reader-induced wear and tear, scratches, etc., 
by having a raised ridge around it. This may be created by the 
stamping process used to 'print* information on cards or by another 
mechanism. 

Figure 18 shows application of the Invention to non-flat objects, 
such as a tyre, an aircraft part, a label on a pair of 'designer* jeans, a 
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bottle of perfume, etc. If, for example, the tag has a substrate which is 
formed of or includes a material which can be attracted by a magnet, a 
magnetic field may be applied to move the tag into a position in which it 
is accessible by the reader. 

Figure 19 illustrates the process sequence for the application of a 
tag to a credit card, or other flat object. The process is initiated by 
placing the tagged card in the reader, whereupon the image Is recorded 
and digitised, encrypted, and stored in the memory on the object itself 
(via smart technology, bar code, etc.) and/or transmitted to a remote 
PC, etc. When the card is 'read' at a subsequent time, such as when 
authentication is required, for example, when using it in an ATM or 
sports venue turnstile, the image is again recorded and digitised, the 
encrypted image infomiation recalled and decrypted, and the two 
images compared and con-elated etc. Depending on the application 
and degree of security required and consequences of false rejection, 
the degree of match detemnines a go/no-go decision. 

The particles which can be used include the following: 

♦ Micaceous hematite crystals, MlOX SG 9713 (geological crystals) 

♦ Alpha Jewels 015HEX, supplied by Ronald Britton & Co and, it is 
understood, manufactured by Meadowbrook Inventions, Inc. in the 
USA ('holographic' manufactured material), but the invention is not 
limited to these manufacturers or types of particles 

Micaceous hematite is a natural forni of Fe203. The material used 
to date Is mined in Austria. A data sheet for the MlOX product is 
presented as Figure 20, whilst Figure 21 shows optical and electron 
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micrographs of the material. The particles are under 100 jim in size 
and of a very inregular shape. The^ micrographs give an indication of 
the complexity of producing a forgery of a tag made with this material. 
As the melting point of the material is over 1000° C, it can be used in a 
wide range of environments and is very stable, it is an important barrier 
pigment used in coatings to protect structural steelwork from corrosion. 

Other materials having complex multi-faceted crystalline or other 
structures and of various colours may also be used. As mentioned 
above, particles which have different optical properties when subjected 
to magnetic fields of diflerent intensities may also be employed. 

'Holographic' materials include "Alpha Jewels", "Polyester 
Jewels", "Lazer Jewels", etc., and various manufactured materials with 
transparent and reflecting layers (with and without features 
manufactured in the layers) such that the Intensity and colour of light 
detected is strongly geometry dependent. 

One example of this material consists of holographic or coloured 
precision-cut sheets of material cut up into particles of about 0.2 mm 
diameter. Typically, metallised films have pattems cut or micro- 
embossed into them over which there may or may not be transparent 
overlayers. The material has a melting point in the range 177° C. - 
190" C. (cf. over 1000° C. for MlOX) but practical operating 
temperatures are likely to be much less than this. A reflecting layer is 
cut into various patterns and a transparent overlayer placed above it. 
As a result, images, colours, etc., vary according to the angle of 



3 ^O26O790A1J_> 



wo 02/50790 PCT/GBOl/05642 
33 

illumination and observation. Sub-mm. sized pieces of the material are 
laid down in/on the tag at random orientations and locations. 

Patterns can be second surface microembossed In order to 
ensure a smooth top surface for compatibility with conventional printing 
and die cutting systems including the themnal type. Figure 22 shows 
examples of optical transmission curves, as a function of wavelength. 
The manufacturers state that the holographic pattems are created via a 
photographic process whereas diffraction patterns are made 
mechanically using a diamond stylus. Both processes produce bright 
distinct images but holographic Images tend to visually dissolve at 
certain angles. The latter property is very useful since the detected 
pattern will vary according to the angle of the particles in the tag. This 
property will make forgery even more difficult (i.e. the material can be 
duplicated quite easily, but once it Is cut up and dispersed at different 
locations, depths, angles and orientations in the tag, the tdgs will 
become extremely difficult to duplicate - particularly in volume). 

The effects of the particles on the light detected depends on: 

a) the geometry of the light source(s) to the particles to the 

detector(s), 

b}the structure of the particles (pattems produced in layers, 
thicknesses and variation of thicknesses across layers, types of 
layers including air layers, refractive index, reflectivity of layers 
and interfaces), 

c) colour of light source and layers, 

d) mixing of types and colours of particles, etc. 



BNSDOCID: tW O O a50790A1 I a 



wo 02/50790 PCT/GBOl/05642 
34 

in general, the thicker the optically transparent layer, the tighter 
the angles of the effects. The angle, wavelength, phase, and amplitude 
of the incident light play a significant role, particulariy with respect to 
destructive interference. Note that, for the holographic' effect to woric at 
its best, none of the layers must diffuse the light significantly, i-lowever, 
in some applications, this effect may be introduced deliberately over 
some areas of a card or tag to add complexity against forgery. 

The use of different coloured light sources (including infra-red) 
may be intnxiuced to add complexity to the image (and hence to 
increase the difficulty of forgery) and/or to enhance the light signal from 
the particles with respect to that from the substrate and general 
background (i.e. to improve the optical signal to noise ratio). Colour 
variations may also be introduced by filters, colours within the tag and 
product, etc. 

For example, the initial colourless transparent carrier material 
finom which the tag is to be made could be mixed during bulk production 
with similar or different materials which have red or green or blue 
colours. The result will be a carrier throughout which are dispersed 
heterogeneously and at random minute areas of primary cplour. Light 
reaching the particles and leaving them will thus be subject to these 
randomly located and randomly coloured filters. A similar effect may be 
achieved by spraying fine droplets of red, green, and blue dyes, paints, 
etc., over the surface of the tag prior to encapsulation. 

Different coloured light sources could fire off together or in a 
programmed sequence, or some combination thereof. By using 
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appropriate software, a microprocessor or similar device could allow the 
different images from tlie sequence4:o interact in a prearranged manner 
so as to obtain the final 'signature' for the tag. For example, the 
processor could store the result of illumination by white light as pattern 
'W, by green light as pattern 'G', and so on. The actual signature of a 
tag could be pre-defined as (say) the effect of subtracting co-ordinates 
of particles reflecting just green light (pattern 'G') from the co-ordinates 
of crystals reflecting white light (pattern 'W'). Other operations such as 
skewing of one image before subtraction may be used to increase the 
complexity of the procedure. Such procedures might be of particular 
interest If a black and white detector is to be used (as opposed to 
colour). In other words, the above colour effects may be used to add 
complexity to the intensity variations of the image without the need to 
actually detect and record the images in colour. Thus, although colour 
effects may be used, the optical recording device and stored image 
may be in black and white only. 

As another example, the light source may transmit selected 
wavelengths such that only a subset of wavelengths is detected which 
depend on the geometry of the source to holographic jewel to detector 
arrangement. Thus, if only red light is used, only red light will be 
detected, and a black and white detector is suitable for this. Similar 
effects may be obtained by having colour filters in front of the source(s) 
and detector(s), e.g. there may be different filters in from of each light 
source which is 'fired ofP in turn. Whilst the use of a colour CCD may 
be more powerful (e.g. recording colours in terms of their red, green, 
and blue components), a black and white CCD may have cost and 
other benefits. 
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Note also that the CCD or other recording device may be a linear 
anray which Is used to scan vertical and/or horizontal lines, diagonals, 
etc., the positions of which could be covert (e.g. encrypted). This may 
be particularly applicable where only a sub-region is recorded. 

The holographic material may be created by 'recording' an optical 
Interference pattern that forms at the intersection of two coherent 
optical beams. The effects thus observed may be the result of any 
combination of reflection, refraction, diffraction, due to the structure of 
the material. Thus besides holographic effects, there may be diffraction 
effects achieved through intricate arrays of interlocking geometric prism 
patterns. The use of polarised light and polarising filters may also be 
introduced to add complexity and improve optical signal directly from 
the particles to bacl<ground optical 'noise'. Fluorescent or iridescent 
materials and dichroic glass may also be used, as may photochemical 
light sources such as zinc sulphide phosphor as the particles, or as part 
of the particles. This may remove the need for a light source in the 
reader. 

Potential markets are many, varied, and intemational. Examples 

are: 

1. Forgery-proof bank notes and credit cards. 

2. Muiti-level access control systems, including ticketing. 

3. Access control for portable computers, computer terminals and 
dangerous machinery. 

4. Control of military standard encryption/decryption 
communication systems. 
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5. Production/ verification of non-forgeable government 
documents such as visas, driving licences and passports. 

6. Identification/protection of sensitive commercial documents 
such as contracts. 

7. Protection from counterfeiting of products such as computer 
microchips, aircraft spares, medical supplies, and consumer 
items such as CDs and watches. 

8. Identification of valuable items such as production plant, cars, 
bicycles, etc. so that they cannot be sold legitimately after theft. 

Details of specific markets are presented below, as broad 
examples,: 

Bank notes 

Market research shows UK bank notes In circulation at any one time 
exceed 1.25 billion. A preliminary paper study suggests a 1mm^ area 
with 10^ facets could generate over 4 billion different signatures - 
which is sufficient to tag each banknote. 

Credit cards 

The potential for credit card applications is arguably similar to currency 
antl-counterfeiting. 

Access control 

Often the systems rely on magnetic swipe cards which can be easily 

copied - unlike the current invention. Included within this field Is event 
ticketing. Access may also be controlled to equipment such as PCs, 
dangerous machinery, vehicles, etc. 
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Engineering spare parts 

The Invention may be used to identify genuine product in the 
aerospace and automotive Industries, both OEI\^ and spares. 

Three broad ranges of application have been identified, though 
the invention is not limited thereto. These are: 

PLASTIC 

1. Ticketing 

2. Banking and Finance (e.g. credit and cash cards) 

3. Access control 

4. Identification (passports, drivers licenses, DHSS, etc.) 

5. Membership cards 

6. Gambling materials (e.g. casino chips) 

PARTS 

1. Parts of machines (aircraft, cars, any other specialist machines, e.g. 
excavators and diggers) 

2. Tyres and other safety-critical components 

3. Specialist ropes, cables, lines etc. where safety is an issue 

4. Weapons in public ownership and military supplies 

5. Cars, bikes, boats, jet skis, etc. 

6. Phannaceuticals (particularly packaging) . 

7. Chemicals 

8. Personal Possessions 
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9. Valuable technical equipment, etc. 

10. Precious metals (e.g. bullion) 

11. Jewellery, watches, etc. 

12. Art and Antiques, 'collectables' 

13. Collections 

14. CDs (i.e. software), videos, etc. 

15. Computers 

16. Retail Items (especially clothing, sports and leisure goods, and 
heavily branded goods such as Star Wars toys, sports clubs' 'Official 
Replica' kits, etc.) 

17. Perfume 

18. Authentication of source (e.g. expensive or restricted electronics 
components, raw materials such as hardwoods, etc., violations of 
distribution and retail agreements) 

1 9. Hazardous wastes 

20. As a separate tag that can be affixed to an object in a manner that 
removal etc. voids 

PAPER 

1. Banknotes 

2. Certificates, legal papers, passports, etc. 

3. Government and military etc. classified documents 

4. Packaging, e.g. drugs, chemicals, CDs, branded products in 
gerveral, etc. 

5. As for all plastic applications above, if technically feasible. 
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Details of example applications 
1 Document protection 

Governments, businesses, etc., are concerned about documents being 
leaked. The application of the invention will not stop them being 
copied, but it will allow them to be individually identified and logged and 
will allow for the tracing of unauthorised copies back to the source. 

In essence, a device may be provided which is about the size of a 
desk top printer. The paper is fed in through two rollers, one of which is 
full width (and just provides tractive power) and the other is segmented. 
This segmented roller is treated with the type of ink used in a 
highlighter pen but which contains optical particle fragments. The effect 
Is to transfer onto the page a set of vertical liger stripes" which glitter 
and immediately identify the document as being sensitive. 

Having passed through the rollers the document lays on a flat 
glass screen and its tag identity is read, encoded and printed in the 
margin using a simple print head. The document may also be scanned 
using conventional technology and the monochrome output stored in a 
computer archive. 

If the source document were photocopied (even in colour), the 
copy would not sparkle, and so would be immediately recognisable as a 
fake. 
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Additionally, the optical particle elements would show up as a set 
of black dots on the copy, an effect which would be vital were the 
copyist to obliterate the source document's registration number when 
making the illegal copy. The pattern of black dots would be unique to 
each original document, and this "fingerprinf could be traced back to its 
source by either comparing the Illegal copy with the original or by 
comparison with the monochrome archive copy. 

The machine could also be used to verify that a document was a 
genuine original and not a fake. The document is fed into the scanner 
via a second set of rollers, scanned, and the encrypted output 
compared with the number printed in the margin. If the output and the 
printed numbers match, then it is genuine - otherwise It is a fake. 

Further features of the invention include the following:- 

a) embedding the particles in a layer which allows the passage of 
only selected wavelengths of light. 

b) the particles may be arranged at given depths (or specific 
different levels) or at random depths within the canier material. 

c) the particles may be arranged at different and/or random 
angular orientations. 

d) means may be provided for presenting further information on 
the device Itself. Thus it may store tag (encrypted) image- 
related information and supplementary information e.g. as in a 
bank card, etc. 

e) the particles may reflect, refract and/or diffract given or specific 
wavelengths of light, which may depend on the angle of 
illumination and/or viewing. 
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f) location (reference) markings may be provided for assisting 
witli the positioning and orientation of tlie device, e.g. using 
markers so that the software 're-aligns' the recorded image with 
reference to the markers for comparison with the stored image 
data etc. 

g) the arrangement may be such that only a sub-set of the image 
information Is stored, this subset being randomly chosen and 
the position of this sub-set is stored along with the sub-set 
image information". 

h) there may also be several regions with tag areas - the location 
of which may be covert (i.e. not obvious or visible) and the 
positions of the ones selected for reading to be stored as 
encrypted information. 

i) a bar code may be used for storing encrypted information of the 
light pattern recorded from the particles. 

j) a memory chip may be used for storing encrypted information 
of the light pattern obtained fr-om the particles. The term 
"memory chip" is to be interpreted as including storage devices 
such as magnetic and bioeiectronic devices. 

k) protection means may be provided for protecting the reflective 
particles. 

I) the overtayer or fomnulation medium may be such that it breaks 
up if tampered with - to provide tamper detection so that tag is 
secure against transfer. The following is an example of an anti- 
tampering protection system. It uses a protective cover which 
comprises two hollow layers, one lying on top of the other. The 
casing separating the two layers is brittle, and the layers each 
contain a transparent chemical. If tiie cover is subjected to 
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twisting or cutting, etc. the middle casing breaks allowing the 
chemicals to mix. They immediately undergo an in-eversible 
chemical reaction to form an opaque product. This gives a 
visual warning that tampering has occurred and also prevents 
the tag being read by the reader. 

m)the particles may be such that they reflect and/or refradt 
wavelengths of light invisible to the human eye. 

n) the carrier may comprise a liquid or similar fluid state, e.g. an 
emulsion. 

o) the tag may be attractable by a magnet and may, therefore, be 
attracted by a magnetic force to the reader position. This will be 
practical only if the earner is fluid. 

p) the particles may be of a size smaller than the resolution of a 
photocopier. 

q) the particles may be deposited by means of one or other of the 
following processes: spraying, extrusion, ink screen printing, 
labelling, lamination, coating and the application of an 
adhesive, mixing, crystal deposition from solution, 
electrostatics, introducing into a product during manufacture. 

r) the tag may be an integral part of the article to which it is 
applied. Thus it may be attached to the object to be identified 
(e.g. glued on) or connected to rt in some other way (e.g. via a 
seal, luggage-type tag, etc.). If glued on etc., it may be done in 
such a way that tampering etc. damages the tag in such a way 
that it is no longer usable. The tag may be an already occum'ng 
feature of the object, such as its grain or fibre structure. In the 
case of metallic objects, such as machine parts, it may be 
possible Id grind a section of one surface in such a way that its 
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underlying crystalline structure is revealed. This surface, when 
suitably protected, can acLas the tag and Its properties will be 
unique to that individual component. 

s) groups of the particles may be located at multiple locations. 

t) the particles may be of a specified shape or mixture of shapes 
or of irregular shapes. Such use of shapes may be used for 
pattern recognition purposes (e.g. not treating near-neighbour 
illuminated regions as random) to add to the level of 
information and hence security level. 

u) the particles may be of a specified size or mixture of sizes. 
They may also be arranged in a three-dimensional pattem. This 
could be achieved by using large aggregates of particles rather 
than discrete individual particles. This may be significant in the 
printing industry where particles outside specific size ranges - 
dependent upon the medium - are subject to "clumping". 

v) the particles may be of a specified colour or mixture of colours. 
The colour may be inherent or due to optical effects, such as 
the "holographic" effect. 

w)the reading device, which may be an automatic machine 
reading device for reading a tag, may comprise a light source 
(or sources) for directing light onto and/or into the tag, light 
detector means for detecting reflected (and/or refracted and/or 
diffracted) light at one or more points, and means for 
processing a signal generated by the detector, thereby to 
create an electronic signal for subsequent use in an 
identification procedure, if the medium of the tag and the 
object being tagged are transparent (at least in the region of 
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the tag) then the transmitted pattern may be recorded on the 
other side(s) (from the light source) of the object. 

x) the reading device may include a plurality of photo detectors 
positioned in a matrix formation and configured to create a 
binary code signal upon being hit or missed by reflected and/or 
refracted and/or diffracted light. 

y) the reading device may include a CCD camera for reading the 
reflected and/or refracted and/or diffracted light pattern. 

z) means may be provided for illuminating the particles at a 
plurality of angles. These could be fired off simultaneously or 
sequentially (which could be dependent on the time it takes the 
detector(s) to recover between images) so that more than one 
image is recorded. The illuminating means may be of different 
wavelengths/colours or be filtered to provide same. A rotating 
light source(s) may be used to sweep over the tag area to give 
a "lighthouse" effect. The output could be sampled at specific 
intervals or taken as a continuous binary stream depending 
upon the application. 

aa) a plurality of detector means may be provided for detecting 
reflected and/or refracted and/or diffracted light at a plurality of 
positions. 

bb)a plurality of mirrors may be provided for illuminating the 

particles from a plurality of different angles. 
cc)a plurality of prisms may alternatively be provided for 

illuminating tiie particles from a plurality of different angles, 
dd) a plurality of lenses may also be provided for illuminating the 

particles from a plurality of different angles. 
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ee) reflective means (including mirrors, prisms and lenses) may 
be provided for capturing into the detectors light emitted at 
different angles from the particles. 

ff) one or more optical filters may be provided for filtering source 
light or reflected light. The filters will be provided for selectively 
transmitting part of the wavelength spectrum. The filters could 
be somewhere In the illuminating path, within the tag, or in the 
detection path. Polarisation of the light may be used to 
enhance the ratio of signal (light from particles) to background 
(light from host material). The tag may include a layer which 
allows the transmission only of radiation of selected angles of 
polarisation and specific polarisations of light, i.e. it has filter 
properties. Particles may be included which reflect specific 
polarisations of light. As a further example, shining polarised 
light through a crystalline film yields different coloured patterns 
if polarising filters set above and below the crystalline film are 
rotated with respect to each other. Hence, if the tag had a 
"flooi' made of a reflective material and was illuminated with 
light from a polarising filter, then rotating a second polarising 
filter placed between the tag and the reader's sensor would 
yield different colours as the angle of filtration is changed. 

gg) storage means will preferably be provided for storing 
encrypted information on the position of the illuminated pixels. 

hh) a tag reader may be used in which the results of scanning 
with light of wavelength "A" (or from position "A") are used to 
mathematically manipulate the results of scanning with light of 
wavelength "B" (or from position "B"); this product ("A" + "B") 
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may then be used to manipulate the result of using light of 

wavelength "C" (or from position "C"), and so on. 
ii) the carrier material of the tag may contain a random distribution 

of coloured filters of regular (or irregular) shape. 
jj}the tag may have a (protective) coating which contains a 

random distribution of coloured filters of regular (or in-egular) 

shape. 

kk) the tag may include a random pattern wrthin a given regular 
pattern or a regular pattern within a random pattern. 

II) the particles used in the tag may be a mixture of reflective 
particles and wavelength filtration particles, with the properties 
of the two particle types being pre-selected so that they 
complement each other, 

mm) the following 'manufacturing' sequence may be followed: 

♦ The particles are selected from any of the possible 
combinations of characteristics. 

♦ They are mixed to provide a fairly random mix. 

♦ They are applied directly, or via a medium, into the 
manufacturing process in as random a way as is practical. 

♦ The crystals may be protected physically. 

♦ To activate the system, the tag area is presented to the 
reader by the supplier, etc., the tag area is illuminated and 
an image is recorded, The nature and resolution of the 
recording system will be tailored to each application. 

♦ The image is stored on a PC or other processing device 
(which can be a stand-alone device, a networked device, or 
a portable device) and possibly via some sort of hard 
storage device such as film, via printing, etc. 
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♦ The image is a pixel-by-pixel (x-y) array of intensities (e.g. 
grey scale) or colours and brightnesses. 

♦ If a black and white version is used, a brightness threshold 
Is set - above this is digital 1 , below it zero. 

♦ Starting from a fixed position (e.g. the top left corner), the x-y 
positions of the first 'n' Illuminated pixels are recorded. 

♦ These co-ordinates are then encrypted and the encrypted 
co-ordinate infbmiation is stored. Supplementary information 
such as address of cardholder etc. may also be stored as an 
additional benefit. Alternatively, where the system is to be 
used in an entirely self-contained application (e.g. high-level 
access control), the image may be stored instead on a 
central computer on-site or via electronic link. 

♦ When the tag is to be use in the field to demonstrate a 
genuine article, etc. the card Is put Into a different but 
nominally Identical optically designed reader, the image Is 
recorded, the encrypted co-ordinates decrypted, and the PC 
etc. then searches for illuminated pixels. Allowance is made 
for distortion of the image due to reader tolerance effects or 
distortions of the tag due to use, etc., and fuzzy matching 
and other intelligent matching methods used. 

♦ The degree of matching between the encrypted co-ordinates 
and the ones that agree in the image recorded at the point of 
use decides on pass/fail. For low-level security (sports 
tickets) this could be quite low (10%), and for high-level 
security much higher (80%). This is down to the decision 
threshold on false positives and false negatives, time 
allowed for reading, and consequences of errors. This 
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process only proves that the tag is genuine, it does not 
generally identify which tag it is, unless one refers to a 
central database - which may be the case in certain 
applications. However, the tag can be uniquely identified if 
the public key used to unlock an encrypted signature is 
related by some appropriate mathematical function to the ID 
assigned by the manufacturer to the tag. For example, let us 
assume that the public key for a tag is "64"; then, if the 
appropriate function is "square root public key", the ID of the 
tag will be "8". A disadvantage of this arrangement is that 
each tag has to be provided with an individual public/private 
key pair which, in turn, means that it could be difficult to 
manufacture tags in bulk. In bulk production, each tag 
typically uses the same public and private key pair - which is 
perfectly safe because each tag still has a unique particle 
structure, and the private key for the group is held securely 
by the tag manufacturer. 

The statistics have been calculated of randomly having two 
tags the same and an estimation obtained of the difficulty of deliberately 
forging. This is summarised in the following:- 

^t^tisticql 9on?iderqf39p? 

Summary: 



S1. Number of Unique Tags 
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The basic idea in constructing a tag is that a number of objects, 
which can be taken to be discs of approximate diameter 0.5mm., are 
placed onto a tag of approximate size 18mm x 14 mm (the area 
viewed currently by the CCD lens). 

The first fundamental problem is to obtain some estimate of the 
number of unique tags which can be constructed. At the very 
simplest level this is going to depend upon: 

• the number of discs that are placed (on average) on/in each tag; 

• the resolution of the location system for the placed discs, which 
gives us the number of places on the tag where we can consider a 
disc to be placed; 

• the strategy for detecting discs on tags will also affect the number 
of distinguishable tags that can be made. 

Assuming a resolution for the image of the tag to be 640 x 480 
pixels (i.e. the cun-ent CCD system) the discs will cover 
approximately a I6xi6 pixel region which effectively gives 
40x30=1200 possible locations for each disc. Using n discs and 
thinking in terms of the positions of the discs, 

the number of unique tags for n discs = 

nl 

and. for example, considering 50 discs, we have 
Number of unique tags for 50 discs = ^2^11^ = gxio" 
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which is a very large number. By way of comparison, the number of 
unique tickets In the British National Lottery is only 13,983,816. 

However, in practice it Is unlikely that the detection method is 
likely to be able to detemnine precise positions of all of the discs and 
overlapping or near overlapping discs may only be detected as a 
single item. Consequently, a more useful practical measure may be 
obtained by thinking about the number of ways of putting n objects 
down onto a grid of 1200 ceils such that no two objects are in the 
same cell (by reducing the number of cells and so increasing the 
effective size of the discs would allow us to ensure some separation 
between the discs). 



The numtser of ways of doing this is 




For n=50, this is equal to ixio**, still a very large number. In 
fact the number of ways, and thus the number of tags, is maximised 

by taking n - « 44i resulting In an astronomical number of tags. 

e 

However, this assumes that the discs are detectable as distinct 
objects on the 1200 cell grid. Assuming an even lower resolution, we 
may think about placing n objects on a grid of size M and, by making 
the grid size smaller, the actual detectable discs will be physically 
separated. Using an argument as above, the number of ways of 

doing this is pL^^j , which is maximised by taking n=-j. 
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For Illustration, n = 50 Is optimal for m=136, approximately a 
12x12 resolution grid, and this results In Sxio" unique tags. 

Conclusion: However we think about the accuracy of detection 
and matching, by placing a suitable number of discs on each tag, we 
can ensure that there are a very large number of unique tags. 

S2. The Effect of Fuzzy Matching 

In practice we are not going to have perfect detection of each 
disc's position and the strategy of reading tags may involve only 
checking certain positions for which data is stored on the encrypted 
chip (e.g/via a smart card). Imperfect detection implies that there will 
be a chance of detecting a disc when one is not present (false 
positive) and failing to detect one when it is present (false negative). 
Standard statistical theory (using Ideas from clinical diagnosis or 
quality inspection) can be applied to this problem and operating 
characteristics can be determined for any decision rule of accepting 
or rejecting the tag. By a suitable choice of rule we can ensure tiiat 
the probability of accepting a forged card Is very small while at the 
same time the probability of accepting a valid card is very large (near 
1). 

Conclusion: It is possible to devise a procedure to discriminate 
reliably between valid cards and simple forgeries (randomly placed 
discs) on the basis of the presence and absence of discs at certain 
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places on the tag (stored on the encrypted chip). However, such a 
procedure would be useless if it were possible to produce forgeries 
with discs in the same (conrect) places as the valid tag. 

S3. Attribute Matching 

Rather than simply looking at the presence and at}sence of 
discs at certain positions, a more reliable checking system will be to 
inspect certain points, where a disc should be present, for various 
attributes of the disc, such as colour under several different angles of 
illumination and/or detection. 

If we look at J different independent attributes at each matching 
point and suppose that the jth attribute has levels, then the 
probability of a match at a single point for a randomly placed disc (as 
in a possible forgery) is 



This makes dear the effect of considering a laiige number of 
attributes and the exchangeability between the number of attributes 
examined and the number of levels used. For example, for 3 
attributes each with 4 levels the probability of a match by chance is 
0.015625. Reducing the number of levels for an individual attribute 
will reduce the chance of imperfect matching with a valid card and 
improve the robustness of the validation procedure. 
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Again, operating rules, takirig account of imperfect detection 
and partial matching, can be devised to ensure that the probability of 
accepting a forged card is very small while at the same time the 
probability of rejecting a valid card is also very small. These 
characteristics of these rules can be studied using elementary 
probability arguments and optimal settings can be determined for 
each market application. 

Conclusion: By using a suitable number of matching points and 
attributes it will be possible to create an effectively non-forgeable 
system, provided that there is no mechanism for placing the discs on 
a forged tag in precisely the same way as on the valid tag. If these 
are placed at random in the manufacturing process, even if the forger 
is able to reproduce the positions of the discs, it is difficult to imagine 
that they will be able to reproduce the attributes as these depend 
upon properties of the individual disc and its alignment. Simple 
calculations show that ignoring these, effectively having random 
attributes, the chance of producing a valid forgery is extremely small. 

S4. General Observations 

• By placing a suitable number of discs on each tag we can ensure 
that there are a very large number of unique tags. 

• It is possible to devise a procedure to discriminate reliably 
between valid cards and simple forgeries (randomly placed discs) 
on the basis of the presence and absence of discs at certain 
places on the tag (stored on the encrypted chip). However, such a 
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procedure would be useless if it were possible to produce 
forgeries with discs in the same (correct) places as the valid tag. 

• It is considered that the most secure system is likely to come from 
matching on welt defined attributes, e.g. colour, effect of different 
incident light sources, etc. 

• Care needs to be taken in choosing the matching points - they 
really need to give independent infomfiation to reduce the 
probability of matching by chance (independence allows us the 
multiply the probabilities of matching on each attribute giving a 
very small overall probability for a perfect match on all attributes). 
Using several points on the same disc will not provide so much 
useful information. 

• Use of matching points inside a randomly selected (and 
encrypted) window of the tag will give some security against 
cracking the encryption used to store the infbmnation on the chip. 
The relevant information is "hidden" in the tag in an^ arbitrary 
manner. 

• With suitable experimental data it will be possible to analyse any 
procedure for the probabilities of rejecting a valid card and 
accepting a forgery. 

More detailed considerations 

The following sections provide more detailed background to the 
points presented above. 

1. Presence/Absence Matching 
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The basic idea is that a number of objects, which can be taken 
to be discs of approximate diameter 0.5mm, are placed onto a tag of 
approximate size 18mm x 14 mm. A digital image of the tag is then 
captured using a resolution of 640 x 480 pixels. 

On the basis of this, some very simple calculations can be 
made: 

Area of pixel =— x— «o.o29xo.o28=8xio"'' 

480 640 

^2 

Area of discs - — = — « 0.2 = 2000 x lo"^ « 250 pixels 

4 16 

So a disc can be thought of as approximately covering a I6xi6 pixel 
region. 

If we now consider locating the discs on the 640 x 480 grid, the 
simplest notion is to define the disc's position by its central co- 
ordinate. So, for any given disc, there are 640 x 480 positions, giving 
307200 « 3x10^ locations. If we now consider placing n discs on the 
tag, we have 

No of positions for n discs =^xio'f 

And, for example, with 50 discs we have 

No of positions for 50 discs 
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= (3xl0'f =3^x10^ =7x10^ xlO'» ==7x10^ 
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This ignores the size of the discs and any element of uncertainty or 
fuzzy matching. If, instead, we assume that the disc is only located 
on one of the pixels which it covers, this is very nearly equivalent to 

using a reduced resolution of =40x30 giving 1200 possible 

16 16 

located positions for each disc. 

Again, using 50 discs we have 

No of positions for 50 discs = (i.2xio*f « 9x10^*^ 

This gives some idea of the number of "unique" tags, at least 
in terms of the position of the discs. 

No of unique tags for 50 discs = =3x10" 

50! 

So one very simple naive measure of a forgery matching a 
valid card is the probability that a random allocation of 50 discs 
would all be in the correct position. 

Probability of a random match = — L-=3xio-* 

' 3x10** 

This is of course very small! Note that the probability of winning the 
British National Lottery is 1 in 13,983,816 or 7x10-*. 
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If we restrict the situation to Ignore potential overlapping of the 
discs and have 50 distinct items, this probability of a random match 

is reduced to 1 in ^^^^^^j. or approximately «ixio-<'% still a 

very small number. 

These arguments also suppose that the forgery will reproduce 
exactly the con^ct number of discs, which in practice may be rather 
difficult. 



l-lowever, even just considering the presence or absence of 
discs, these arguments are ignoring two important aspects of the 
implementation of the tag reading: 

• The decision rule for a valid ticket will not demand a perfect 
match, but rather some certain specified level of agreement. 

• We will only check the status of certain positions for which data 
is stored on the encrypted chip. 



The second point implies that what matters is not the number 
of discs that are on a tag, but rather the number of positions that are 
checked. Hence, we need to know the probability of the forgery 
being correct at each of the checked positions and the above 
arguments would apply by using n as the number of checked 
positions rather than the number of discs. However, there would 
need to be some independence in these matching points and this 
would most easily be obtained by making sure that each point 
comesponds to checking a different disc - pixels corresponding to 



BNSOQCID; <WO ^OSS0790M_L> 



wo 02/50790 



PCT/GBOl/05642 



59 



the same disc are going to have strong spatial correlation, which 
would invalidate the independence type assumptions used in the 
above calculations. It is this independence, leading to the 
multiplication of probabilities, which is giving the very low 
probabilities of a random match. 

Note also, that if the checking positions are only going to 
relate to where a disc should be and the check is for such a 
presence, then a very simple forgery would be one which was 
completely covered in discs - this would trivially match all tags. This 
is of course easily checked, but notice that forgeries which had 
more discs than the valid tickets would have increased probabilities 
of being valid. Because of this type of problem, simply matching by 
presence or absence is not of much value. 

However, ignoring this for the moment, it is instructive to 
see the effect of imperiect matching rules on the checking of tickets 
and the detection of forgeries. A simple argument is to consider the 
status of each pixel. To remove the spatial dependence, resulting 
from the size of the discs, it is again appropriate to consider the 40 x 
30 grid where the presence of a disc just covers one ceil in this grid. 
If n discs have been laid down, the probability of a given large pixel 
being covered is n/1200. So, for a random pattern of n discs, the 
probability of a match at any individual pixel that should be covered 
is n/1200. If m pixels that should be covered are checked, then the 
number of matches, X, will approximately follow a binomial 



distribution with parameters m and n/1200, i.e. X~Bidm,-^ 



(Strictly one could use hypergeometric sampling distributions, 
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however, the binomial gives a convenient, reasonable 
approximation and conservative estimates for the probabilities). If 
we are happy to accept as valid a match with at least a fraction k of 
the pixels correct, then the probability of an acceptable match for a 
random pattern is 



For typical values of m and n these tail probabilities can be 
calculated using a nomial approximation to the Binomial 



To illustrate this, take m and n both as 50 and k=2/3, then the 
probability of an acceptable match is 



which is effectively 0. 

As mentioned these arguments depend upon the checking 
points being independent, which is approximately true if we think of 
using the "large" pixels. The distribution of X also cleariy shows the 
dependence on n, the number of discs in the pattern to be read 
(possibly forged). By increasing n we obviously increase the 
probability of an acceptable match, with the probability going to 1 as 
n gets large. This clearly invalidates a naive test based merely on 
the presence of a disc at the test positions. 
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2. Attribute Matching 

The above arguments suggest that what we should be looking 
at are certain attributes of the disc at the stored matching positions. 
To consider the probabilities of forgeries passing the test we may 
assume that the forgery has discs in the same (correct) places as 
the valid ticket. This assumes an ability to place individual discs in 
some way at specified points. Unless the actual number of discs on 
the ticket is checked, the number on the forgery will be irrelevant. All 
that will matter will be the ability of the forgery process to reproduce 
the attributes of discs at specified points. 

As above, let us assume that we will inspect m points for 
particular attributes. Initially let us suppose that we are looking 
simply at colour, say, classified into 3 distinguishable hues (e.g. red, 
green and blue). Using m points this would give us 3" different 
possibilities, with, for m=50, a chance of i.4xio~" for a random 
perfect match. For imperfect matching, we can again use the 

binomial probability argument and we now have x^BtJ^m,^. 
Taking k=2/3 and m=51 (for simplicity), we have 
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Now, this is just based on looking at a single 3-level attribute 
at each of the m points. In general, the probability of an acceptable 
match from a forgery in which the discs are placed In the correct 
places, but with no control on the attributes is 

Prjx > tow I X ~ Biti{m,p^ 

where p is the probability of a match at any individual point. If we 
look at J different independent attributes at each matching point and 
suppose that the jth attribute has Cj levels, then 

^=g|i-|wJ- , If cy«cfor all j. This makes clear the effect of 

considering a large number of attributes and the exchangeability 
between the number of attributes examined and the number of 
levels used. Reducing the number of levels for an individual 
attribute will reduce the chance of imperfect matching with a valid 
card and improve the robustness of the validation procedure. See 
Tables 1 and 2 for the effect of the number of attributes on p and 
the probability of an acceptable match for a forgery with random 
attributes. It is clear that, even with only a moderate value of K, 
choosing only a few attributes gives good protection against 
acceptable random matches. 

It is also worthwhile considering the probability that a valid 
card is rejected. Suppose that we assume there is a probability q of 
each attribute being mis-classified. Then, for a single point, the 
probability that it will match on all attributes is {i-qf and the 
probability that a valid card will be rejected is 
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Table 3 shows the probability of matching on ail attributes and 
It is clear that this rapidly gets rather small. Also shown is the effect 
of allowing a mismatch on one of the attributes as a simple example 
of partial matching of individual points. Some idea of the 
probabilities of r^ecting a valid card are given in Table 4, where Q 
refers to the probability of an overall mismatch for a single point. 
Clearly, to avoid rejecting valid cards we need to ensure that Q is 
moderately large (probably using partial matching of attributes) and 
that k is also not too large. 



More generally a partial match could be defined as at least q 
of the J attributes matching and then the decision mie could ask for 
at least a proportion k of the m points to give partial matches. The 
effect of this on accepting a forgery is simply to give a larger value 
of p in the binomial distribution, but this must be offset against a 
decreased probability of rejecting a valid card. The operating 
characteristics of this procedure will depend on the misclassification 
probabilities for the various attributes as seen in Tables 2 and 4. 

(Note that the effect of mismatching also slightly reduces the 
chance of a match for a random attribute, but this is very much a 
second order effect and can be ignored. More complex 
misclassification models could also be envisaged, but they are 
unlikely to have any major effect on the conclusions.) 
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The above discussion assumes that the same attributes are 
considered for each matching point - this is not necessary. For 
example, some of the stored matching points could correspond to 
positions where there is no disc on the valid card - we would then 
simply be checking for an inconrectly placed disc in the forgery, 
which would help counteract some of the problems discussed above 
and screen out blatantly invalid cards. However, this is just an 
additional complication, although mixed rules of the fbrni could be 
considered: 

• Check points for presence/absence of disc; if less than a 
fraction it, conrect then check fails, else 

• Check points where discs should be present for attributes; if 
match better than proportion then ticket is declared valid. 



The choice of mi^m^^ktsaidk^ will define the operating 
characteristics of the decision procedure and computations could 
easily be made. One strategy for selecting the points would be to 
choose the m, points at random and then select central points of 
discs for checking the attributes. 



3. Comments 

• We consider that the most secure system is likely to come from 
matching on well-defined attributes, e.g. colour, effect of different 
incident light sources, etc. 

• Care needs to be taken In choosing the matching points - they 
really need to give independent infomnatlon for the sorts of 
argument used above to be approximately valid. Using several 
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points on the same disc will not really provide much useful 
information. 

• Use of matching points inside a randomly selected window of the 
tag will give some security against cracking the encryption used 
to store the information on the chip. The relevant information is 
"hidden" in the tag in an arbitrary manner. 

• By using a suitable number of matching points and attributes it 
will be possible to create an effectively non-forgeable system, 
provided that there is no mechanism for placing the discs on a 
forged tag in precisely the same way. If these are placed at 
random in the manufacturing process, the calculations made 
above will be approximately valid. Even if the forger is able to 
reproduce the positions of the discs, it is difficult to imagine that 
they will be able to reproduce the attributes as these depend 
upon properties of the individual disc and its alignment The 
calculations show that, Ignoring these, the chance of producing a 
valid forgery is extremely small. 

• With suitable experimental data it will also be possible to analyse 
any procedure for the probability of rejecting a valid card. 

• The examples used above are for illustration of the statistical 
considerations for the design of a secure and reliable system. 
They are indicative rather than definitive attributes of the system. 
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Table 1: Dependence of probability on attributes 
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Table 2: Binomial Probabilities of an acceptable random match 
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Note: In this table the "0"s are not really "0", but rather VERY small 
numbers. 
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Table 3: Dependence of Probability of Mismatch of a Single Point 
on the Number of Attributes 
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Table 4: Binomial Probabilities of rejecting a valid card with overall 
mismatch probability Q for each point fm=501 
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Clalms:- 

1. A method of producing a tag which comprises the application 
to a substrate of a matrix containing randomly distributed particles 
some at least of which include a reflective layer/component and/or a 
refractive layer/component. 

2. A security system which includes means for producing tags by 
the method of Claim 1, means for causing light to impinge on a tag and 
means for interpreting the light reflected and/or refracted and/or 
diffracted and/or othenvise operated on by the parijdes in the matrix. 

3. A reader for use with tags made by the method of Claim 1 , said 
reader including means for causing light to impinge on a tag and means 
for interpreting the light reflected and/or refracted and/or diffracted by 
the particles in the matrix. 

4. A method of operating a security system, said method 
comprising making a plurality of tags, each of which includes a plurality 
of particles randomly distributed in a light-transmitting matrix, providing 
a reader which includes means for causing light of one or more 
wavelengths to impinge on a tag and means for interpreting the light 
reflected and/or refracted and/or diffracted by the particles in the matrix, 
and presenting said tags to said reader. 

5. A method as claimed in Claim 1, in which the matrix is afforded 
by an optically transparent medium with which the particles are mixed 
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when the medium is in a fluid state and which sets or is caused to set 
after application of the medium containing the particles to the substrate. 

6. A method as claimed in Claim 5, in which the substrate is 
photographic paper. 

7. A method as claimed in Claim 1, in which the matrix and/or the 
particles are inherent in the object being "tagged". 

8. A method as claimed in Claim 1, in which the matrix Is afforded 
by an optically transparent medium with which the particles are mixed 
when the medium is in a fluid state and which sets or is caused to set to 
form a marker which can be attached to a substrate. 

9. A method as claimed in Claim 1, in which the particles are of 
metallised plastic foil. 

10. A method as claimed in Claim 1, in which the particles are 
geological crystals. 

11. A security system as claimed in Claim 2, in which a plurality of 
light sources are used to Illuminate the tag. 

12. A security system as claimed in Claim 11, in which the tight 
sources are diffractive optical elements. 
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13. A security system as claimed in Claim 2, in which the 
interpreting means is a computer on which an image of the tag Is 
stored. 

14. A method of operating a security system as claimed in Claim 4, 
in which the particles are of metallised plastic foil or geological crystals. 

15. A method of operating a security system as claimed in Claim 4 
or Claim 14, in which the reader includes a plurality of light sources 
arranged to illuminate the tag at different angles and/or with light of 
different wavelengths. 

16. A method of operating a security system as claimed in any one 
of Claims 4, 14 and 15, in which the matrix is afforded by an optically 
transparent medium with which the particles are mixed when the 
medium is in a fluid state and which sets or is caused to set after 
application of the medium containing the particles to the substrate. 

17. A method of operating a security system as claimed in any one 
of Claims 4, 14 and 15, in which the matrix is afforded by an optically 
transparent medium with which the particles are mixed when the 
medium is in a fluid state and which sets or is caused to set to form a 
mariner which can be attached to a substrate. 

18. A security system as claimed in Claim 13, which includes 
means for recording the co-ordinates of illuminated pixels. 
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19. A security system as claimed in Claim 18, in which the co- 
ordinates are stored on an object to which the tag is attached. 

20. A security system as claimed In Claim 18, in which the co- 
ordinates are encrypted and the encrypted co-ordinate information is 
stored on a central database. 

21. A security system as claimed in Claim 2, which includes the 
use of dual key encryption. 

22. A security system as claimed in Claim 2, which includes a 
facility for tag encryption/decryption. 

23. A security system as claimed in Claim 18, which includes the 
use of a bar code for storing encrypted information concerning the co- 
ordinates. 

24. A security system as claimed In Claim 18, which includes 
means for manipulating the co-ordinate information. 

25. A security system as claimed in Claim 2, which includes 
means for selecting the required level of security. 

26. A tag made by the method of Claim 1 . 

27. A method of making a tag substantially as hereinbefore 
described with reference to the accompanying drawings. 
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28. A tag made by the method of Claim 27. 
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29. A security system as claimed in Claim 2, substantially as 
hereinbefore described with reference to the accompanying drawings. 

30. A reader as claimed in Claim 3, substantially as hereinbefore 
described with reference to the accompanying drawings. 

31. A method of operating a security system as claimed in Claim 
4, substantially as hereinbefore described with reference to the 
accompanying drawings. 

32. A tag for security, identification or verification purposes 
produced using any one or more of the particulate materials 
hereinbefore described. 
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Figure 2 




Original picture (raw data) 



Original picture 
(processed for 
image enhancement) 

Picture 2 

Same tag presented 
second time to reader 
(raw data) 

Picture 2 
(processed for 
image enhancement) 

Picture 3 
Different tag 
(raw data) 

Picture 3 
(processed for 
image enhancement) 
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Figure 3 



The following numbers in each column represent the 
position (x,y) of the illuminated pixels in each image. 
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Figure 4a 
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Figure 4b 

Interconnected regions of pixels illuminated 
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Figxire 5 



Origin 




Sub-region bounded by co-ordinates 
Xb yi to yi,X2 to xi,y2 to X2,y2 
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Figure 6a 
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Figure? 
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Slot for inserting tag carrier 
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Figure 1 1 
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Figure 13 
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Figure 14 
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Figure 15 




Figure 16 
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Figure 17 



Area storing image 
information { e.g. Smart 
Card technology, bar 
cocte etc). 




Product image, design etc. 



4539 2212 01225 83451" 
MR A ir OTHER 01/03 



Cross-section, (not to scale) 



Transparent , 
overlayers 



Raised ridge 



Tag region 



BNSDOCID: <WO___CZ50790A1J_> 



SUBSTITUTE SHEET (RULE 26) 



